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ADDRESS OFFSET GENERATION WITHIN A DATA PROCESSING 

SYSTEM 

This invention relates to the field of data processing systems. More 
particularly, this invention relates to the generation of an address offset in response to 
an address offset generating instruction. 

It is known to provide data processing systems of the form illustrated in Figure 
1 of the accompanying drawings. This data processing system comprises a processor 
core including a register bank 4, a multiplier 6, a shifter 8, an adder 10, an instruction 
pipeline 12 and an instruction decoder 14. It will be understood by those skilled in 
this technical field that the processor core 2 will typically include many further circuit 
elements, which have been omitted fi-om Figure 1 for the sake of clarity. In operation, 
the processor core 2 fetches program instmctions to the instmction pipeline 12 
wherein they are decoded by the instmction decoder 14 to generate control signals 
that act upon the register bank 4, the multiplier 6, the shifter 8 and the adder 10 as 
well as other circuit elements to control the desired data processing operations as 
specified by the program instruction being decoded. The processor core 2 is provided 
with a data bus, an address bus and an instmction bus. 

One type of processing operation that can be required is the generation of an 
address offset value. One example of this type of operation is the BL/BLX instruction 
which is present in the Thumb mode of operation of Thumb enabled processors 
produced by ARM Limited of Cambridge, England. Figure 2 of the accompanying 
drawings schematically illustrates such instructions. It will be seen that these 
instructions can be considered as two 16-bit instmctions or one 32-bit instmction. 
The leading five bits (namely 11110) are decoded as indicating that a BL/BLX 
instmction is present with the remaining eleven bits within the first two bytes being an 
oflfset value, including a leading sign bit S, this being offset field 2. This offset value 
is then followed by a bit pattern 1 1 Itl and a fiirther eleven bits of offset, this being 
oflfset field 1. The "t" bit indicates to the instmction decoder 14 whether the 
instmction is a BL instmction or a BLX instmction. A BL instmction is a branch 
with link staying withiii the Thumb mode of operation. A BLX instruction is a branch 
with link combined with a switch to the ARM mode of operation. 



DY(L,.ef:Pl 5896GB 
ARM Ref: P282 



It will be appreciated that the offset values illustrated in Figure 2 provide 
twenty two bits. This offset value is sign-extended as required and then added to the 
branch instruction's address. This offset value range is able to support branch jumps 
of plus or minus 4MB to 1 6-bit halfword-aligned targets. 

As application programs increase in complexi^y, they also tend to increase in 
size. It is desirable that it should be possible to make an end-to-end branch within a 
program image if this is required. Accordingly, as application images are becoming 
larger and greater in size than 4MB, a problem arises in that the address offset values 
which are supported in the instructions have an insufficient range. 

Figure 3 schematically illustrates the action of a BL instruction in jumping the 
program execution flow to a new point. The maximum jump that can be commanded 
is constrained by the maximum address offset value which may be specified. 

A fiirther problem which should be addressed is the need to provide 
backwards compatibiUty in any modified form of the instruction. Thus, whilst 
adopting completely new instruction encodings for the BL/BLX instead of the old 
encodings might overcome the address offset range problem, it would suffer firom the 
disadvantage of a lack of backwards compatibility with the existing software written 
using the legacy instructions. Alternatively, adding new encodings in addition to the 
existing encodings would be disadvantageous^ wasteful of instruction encoding bit 
space. 

Viewed from one aspect the present invention provides apparatus for 
processing data, said apparatus comprising: 

an instruction decoder responsive to program instructions to control data 

processing operations; and 

an address offset generating circuit controlled by said instruction decoder and 
operable to generate an N-bit address offset having a value specified by an address 
offset generating instruction including an offset value sign specifying bit S; wherein 

said N-bittaddress offset has bit^^'sOues Bi when express^; as a two's 
' complement mimbe^ where (N-l)>i^ and (N-Wo, said address b& generating 
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instruction includes L high order field bits Pk, where (N-Z)>L>1 and L>k>0, and said 
address offset generating circuit is operable such that: 

(i) if all of said high order field bits Pk have respective predetermined values 
Dk, then bits Bj of said N-bit address offset are given by Bj = S for all values of j such 

5 that (N-l)>j>(lNf-L-l); and 

(ii) if any of said high order field bits Pk does not have said predetermined 
value Dk, then bits Bj of said N-bit address offset, where (N-l)>j>(N-L-l), are given 
by a predetermined one-to-one mapping fi-om combinations of values of said high 
order field bits Pk and said offset value sign specifying bit S to combinations of values 

10 of Bj other than the combination Bj = 1 for all values of j such that (N-l)>j>(N-L-l) 
and the combination Bj = 0 for all values of j such that (N-l)>j>(N-L-l). 



The invention recognises that some bits within the existing address offset 
generating instructions may be redundant in that they are not required to positively 

15 identify and accordingly decode the instruction concerned (e.g. once the first 16 bits 
of a BL/BLX have been identified the following 16 bits are constrained to be the 
second half of either a BL instruction or a BLX instruction) and accordingly those bits 
may be used to instead encode additional address offset information thereby extending 
the address offset range. However, in order to support backwards compatibility with 

20 existing software the encoding used to represent the extra bits of the address offset 
value must be such that when legacy code is executed in which the extra bits have 
fixed values (the respective predetermined values), then those fixed values will be 
decoded in a way that generates the same offset value as was originally intended when 
the legacy software was written, i.e. appropriately sign extended. This is achieved by 

25 the encoding of the present technique as specified above. It will be appreciated that 
the fixed bits in the legacy code which are being reused to represent additional bits of 
address offset with the present technique could have had previously fixed values of 
either "0" or "1". 

30 In order to provide backwards compatibility with a previous instruction set a 

preferred encoding is one in which said respective predetermined values of said high 
' . order field bits Pk are all Cjqual to 1 . 
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m preferred embodiments said address offset generating circuit is operable to 
generate bit B, values of said N-bit address oxTset each bit value B, having a value 
^given by a respective predetermined one of: 

Bj = S for one directly sign bit specified value ofj ; 
' b1 = S XOR P.(j) XOR Dko) where k(i) is a one-to-one index mapping from 
Values ofj. excluding said directly sign bit specified value ofj. to values of k. 

This has the advantage that copying the sign bit to one bit position, and use of 
exclusive-OR function (when the predetermined value is 0) or an exclusive-NOR 
fonction (when the predetermined value is 1) for the others is an especially sample 
way to generate Bj values that meet the required conditions. 

In preferred embodiments said directly sign bit specified value ofj is N-1. It 
is advantageous if the sign bit of the final offset can be obtained directly from the 
instmction encoding, wittxout requiring an exclusive-(N)OR fimction to be evaluated. 
AS an example, this may be advantageous because the sign bit of tiie final offset may 
need to be replicated, in which case putting the buffering delay in parallel with the 
exclusive-(N)OR delay rather than in series with it reduces critical paths. Another 
reason why it may be advantageous is that some branch prediction schemes pay 
attention to the direction of a branch instruction, and so may want to know the sign of 
the offset without knowing its exact value. 

It will be appreciated that because D. is a predetemiined value, the formula 
n.ay be implemented with a single exclusive-OR or exclusive-NOR gate, since the 
formula simpUfies to B, = S XOR P.a) if the predetermined value is 0 and to B, = 
NOT(S XOR P.a)) if the predetermined value is 1. (ff D. were not a predetermmed 
value, two exclusive-(N)OR gates in series to an equivalent circuit would be 
required.) 

It will be appreciated that the address offset generating instruction could have 
. a variety of different forms and is not necessarily Hnut^l to branch instmc«on. 
However, the pteseni; invention is particularly^ weU suited for use m branch 

pUi^'iristructions. . . ; '■. . ■■■^UJr ; ' ■. '•- .^^^r■^i^; ' 
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When using a branch instruction, preferred embodiments combine the branch 
target address offset with the current program address to generate a branch target 
address to which the program jumps. 

Whilst the invention is suitable to various different sizes of instructions, it is 
particularly useful in embodiments in which k = 2, N = 25 and Z = 1 or 2. These 

and bit 

advantageously balance dit space aiiocaicu to ...^ -xx.^. .. -r-^i- 

space allocated to the opcode and other parameters. 

The bits of the address offset value not being specified by the new technique 
also need to be specified within the address offset generating instruction. These could 
be encoded in a variety of different ways, but it is advantageously simple when these 
are directly specified by fields within the address offset generating instruction. 

Viewed from another aspect the present invention provides a method of 
processing data, said method comprising the steps of: 

controlling data processing operations using an instruction decoder responsive 

to program instructions; and 

generating an N-bit address offset having a value specified by an address 
offset generating instruction including an offset value sign specifying bit S using an 
address offset generating circuit controlled by said instruction decoder; wherein 

said N-bit address offset has bit values Bi when expressed as a two's 
complement number, where (N-l)^i^ and (N-1)>Z>0, said address offset generating 
instruction includes L high order field bits P., where (N-Z)>L>1 and L>1^0. and said 
25 address offset generating circuit is operable such that: 

(i) if all of said high order field bits P. have respective predetermined values 
D„ then bits B/of said N-bit address offset are given by B, = S for all values of j such 

that (N-l)>j>(N-L-l); and 

(ii) if any of said high order field bits Pu does not have said predetermined 
value D„ then bits B,- of said N-bit address offset, where (N-l)>j>(N-L-l), are given 
by a predetermined one-to-one mapping fi-om combinations of values of said high 
order field bits P. and said offset value sign specifying bit S to coml^inations of values 
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of B, other than the combination B, = 1 for all values of j such that (N-l)>j>(N-L-l) 
and the combination Bj = 0 for all values of j such that (N-l)>j>(N-L-l). 

Viewed from a further aspect the present invention provides a computer 
; program product including a computer program for controlling a computer to perfo.n 
the steps of: 

controlling data processing operations using an instruction decoder responsive 

to program instructions; and 

generating an N-bit address offset having a value specified by an address 
) offset generating instruction including an offset value sign specifying bit S using an 
address offset generating circuit controlled by said instruction decoder; wherem 

said N-bit address offset has bit values B, when expressed as two's 
complement number, where (N-l)>i>Z and (N-1)>Z>0, said address offset generating 
instruction includes L high order field bits P. where (N-Z)>I^1 and L>1^0, and saxd 
5 address offset generating circuit is operable such that: 

(i) if all of said high order field bits P. have respective predetermined values 
D,. then bits B, of said N-bit address offset are given by B, = S for all values of j such 
that (N-l)>j^(N-L-l); and 

(ii) if any of said high order field bits P. does not have said predetermmed 
.0 value D. then bits B, of sdd N-bit address offset, where (N-l)^j^(N-L-l), are given 

by a predetermined one-to-one mapping from combinations of values of sard hrgh 
order field bits Pk and said offset value sign specifying bit S to combinations of values 
of B, other than the combination B, = 1 for all values of j such that (N-l)^j^(N-L-l) 
and the combination B, = 0 for all values of j such that (N-l)>j>(N-L-l)- 

It will be appreciated that the computer program product can take a wide 
variety of different forms, such as a storage medium or a download from a data 
comxection or the like. Within the computer program product the computer program 
concerned should include one or more address offset generating instructions utxhzmg 
30 the present technique. 

Embodiments of the invention will now be described, by way of example only, 
with reference'to the accompan>dng drawings in which: 
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Figure 1 schematically illustrates a data processing system of the type m 
which the present technique may be used; 

Figure 2 schematically illustrates a knov/n branch instmction which includes 
an address offset generating capability; 

Figure 3 illustrates the action of a branch instruction such as that of Figure 2; 

Figure 4 illustrates an address offset value to be generated; 

Figure 5 schematically illustrates an address offset generating instruction for 
generating the address offset value of Figure 4; 

Figure 6 schematically illustrates example logic for decoding the additional 
bits from the address- generating instruction so as to provide a greater niimber of bits 
within the address offset value generated; 

Figure 7 schematically represents an example generalised relationship between 
the sign and high order field bits with the instruction and the corresponding high order 
offset value bits that are generated; and 

Figure 8 schematically illustrates the architecture of a general purpose 
computer which may implement program instructions in accordance with the current 
techniques. 

Figure 4 illustrates an address offset value being an N-bit value. The least 
significant Z bits of this address offset value need not be represented by the fields 
within the address generating instmction since they have a fixed value determined by 
the instruction word size of the program concerned. If the instmction words are 32-bit 
words and are word-aligned within the memory, then the least significant two bits of 
the address offset value may be constrained to be "00" and need not be specified 
within the fields of the address offset generating instruction. Similarly, with 16-bit 
instructions that are halfword-ahgned (16-bit halfwords), the least significant bit of 
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the address offset value may be constrained to be "0" and again this need not be 
specified within the offset field of the offset generating instruction. 

In this example the range [Bn^:B,] encompass the bits Bj extending between: 
e,„„ifi^P^+ of the address offset value starting at the position 
- which needs to be specified taking account of the instruction word size; and 

a position «ne bit position below the most significant end which was the 
maximum position which could be specified in the legacy instructions. 

hi order to extend the addressing range of the address offset value in this 
example two fiirther bits have been inserted into the address offset value, namely bits 
Bn-2 and Bn-3. with the original sign bit S being moved up to become Bn-i- These 
additional bits are derived from the address offset generating instruction in the manner 
illustrated. More particularly, these additional bits are specified by a respective one of 
the additional bits which are being reused to provide tiie encoding when combined 
using a logical expression with the most significant bit of the address value which 
could be specified using the legacy instruction. It will be appreciated that the 
expression iUusti-ated in Figure 4 shows the desired relationship but tius expression 
could be rewritten in many different forms. The present technique encompasses all 
such alternative forms of representing the relationship illustrated in Figure 4. 

Figure 5 schematically illustrates an address offset generating instruction (a 
' new BL/BLX instruction in the ARMA^humb type of system). Comparing this 
instruction with Figure 2, it will be seen that the two bits adjacent to the "t" value 
have been reused to encode additional information regarding the address offset value 
in accordance witii flie logical expression shown in Figure 4. Thus, the fixU address 
offset value is given by the legacy address offset fields togetiier witii the two 
additional bit values interpreted as described above. 

Figure 6 iUustiates more directiy how the address offset value can be derived 
from the address offset generating instruction of Figure 5. Firstly, other than tiie S bit. 
the legacy address offset fields are taken directly and put in tiie same places as before. 
. Then, the two additional bit values encoding tiie additional address offset information 
• namely P. and Po are combined witii the sigh bit S which is the most significant bit of 
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the legacy offset value using respective logic gates as shown to generate the bits Bn-2 
and Bn-3 of the extended address offset value. The sign bit S is used directly to 
provide Bn-i of the extended address offset value. The extended address offset value 
so produced is a 25-bit value (a LSB value of "0" is also incorporated in view of 
halfword (16-bit half>vords in this example) alignment). The 25-bit value is fiurther 
sign extended to produce a 32-bit value to be combined with a 32-bit address value 
(e.g. as part of a branch operation). This combination m-ay be by adding to the branch 
instruction's PC value, which is its address plus a constant offset (4 in Thumb/Wrist). 
Other processing operations and combinations of operations which give the same 
resuh are also encompassed within the present technique. Thus, in the case of an 
address offset range which was previously limited to plus or minus 4MB, this may be 
extended to plus or minus 16MB, which is a significant advantage. This extended 
range is achieved in a manner which is backwards compatible with existing code. 
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Figure 7 is a table illustrating a more general relationship between the high 
order field bits P, and Po, the sign bit of the offset S and the result three most 
significant bits Bn-i and Bn-2 and Bn-3 of the resulting offset value. When Pi = Po= 1. 
this corresponds to the legacy encoding and so all three values Bn-i and Bn-2 and Bn-3 
equal S. This leaves six other possible combinations of S, Pi and Po which are subject 
to a one-to-one mapping to the remaining possible 3-bit combinations of Bn-i and Bn-2 
and Bn.3. One example of such a mapping is the one shown in Figures 4 and 6. 



This mapping is also shown in the following table: 
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Figure 8 schematically illustrates a general purpose computer 200 which may 
implement program instructions in accordance with the above described techniques. 
The general purpose computer 200 includes a central processing unit 202, a random 

5 access memory 204, a read only memory 206, a netvv^ork interface card 208, a hard 
disk drive 210, a display driver 212 and monitor 214 and a user input/output circuit 
216 Vvith a keyboard 218 and miouse 220 all connected via a common bus 222. In 
operation the central processing unit 202 will execute computer program instructions 
tiiat may be stored in one or more of the random access memory 204, the read only 

10 memory 206 and the hard disk drive 210 or dynamically downloaded via the network 
interface card 208. The results of the processing perforaied may be displayed to a 
user via the display driver 212 and the monitor 214. User inputs for controlling the 
operation of the general purpose computer 200 may be received via the user input 
output circuit 216 from the keyboard 218 or the mouse 220. It will be appreciated that 

15 the computer program could be written in a variety of different computer languages. 
The computer program may be stored and distributed on a recording medium or 
dynamically downloaded to the general purpose computer 200. When operating 
imder control of an appropriate computer program, the general purpose computer 200 
can perform the above described techniques and can be considered to form an 

20 apparatus for performing the above described technique. The architecture of the 
general purpose computer 200 could vary considerably and Figure 8 is only one 
example. 
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CLAIMS 



1. Apparatus for processing data, said apparatus comprising: 

an instruction decoder responsive to program instructions to control data 

an address offset generating circuit controlled by said instruction decoder and 
operable to generate an N-bit address offset having a value specified by an address 
offset generating instruction including an offset value sign specifying bit S; wherein 

said N-bit address offset has bit values Bi when expressed as a two's 
10 complement number, where (N-l)>i>Z and (N-1)>Z>0, said address offset generating 
instruction includes L high order field bits Pk, where (N-Z)>L>1 and L>k>0, and said 
address offset generating circuit is operable such that: 

(i) if all of said high order field bits Pk have respective predetermined values 
Dk, then bits Bj of said N-bit address offset are given by Bj = S for all values of j such 

15 that (N-l)>j>(N-L-l); and 

(ii) if any of said high order field bits Pk does not have said predetermined 
value Dk, then bits Bj of said N-bit address offset, where (N-l)>j>(N-L-l), are given 
by a predetermined one-to-one mapping firom combinations of values of said high 
order field bits Pk and said offset value sign specifying bit S to combinations of values 

20 of Bj other than the combination Bj = 1 for all values of j such that (N-l)>j>(N-L-l) 
and the combination Bj = 0 for all values of j such that (N-l)>j>(N-L-l). 

2. Apparatus as claimed in claim 1, wherein said predetermined values Dk are all 
equal to 1. 

25 

3. Apparatus as claimed in any one of claims 1 and 2, wherein said address offset 
generating circuit is operable to generate bit Bj values of said N-bit address offset 
each bit value Bj having a value given by a respective predetermined one of: 

Bj = S for one directly sign bit specified value of j; 
30 Bj = S XOR PkO) XOR Dko) where k(j) is a one-to-one index mapping from 

values of j, excluding said directly sign bit specified value of j, to values of k. 



II 
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4. Apparatus as claimed in claim 3, wherein said directly sign bit specified value 
ofjisN-l. 

5. Apparatus as claimed in any one of the preceding claims, wherein said address 
5 offset generating instmction is a branch instruction and said N-bit address offset is an 

N-bit branch target address offset. 

6. Apparatus as claimed in claim 5, wherein said N-bit branch target address 
offset is combined with a program address of said branch instruction to generate a 

10 branch target address. 

7. Apparatus as claimed in any one of the preceding claims, wherein said N-bit 
address offset is fiirther sign extended by said address offset generating instruction 
prior to use. 
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25 



8. Apparatus as claimed in any one of the preceding claims, wherein L = 2. 

9. Apparatus as claimed in any one of the preceding claims, wherein N = 25. 

1 0. Apparatus as claimed in any one of the preceding claims, wherein Z is one of 
1 and 2. 

1 1 . Apparatus as claimed in any one of the preceding claims, wherein bit values 
BN.2-Lto Bz are directly specified in said address offset generating instruction. 



12. A method of processing data, said method comprising the steps of: 

controlhng data processing operations using an instruction decoder responsive 

to program instructions; and 

generating an N-bit address offset having a value specified by an address 
30 offset generating instruction including an offset value sign specifying bit S using an 
address offset generating circuit controlled by said instruction decoder; wherem 

said N-bit address offset has bit values Bj when expressed as a two's 
■ complement number, where (N-l)>i>Z and (N-1)>Z>0, said address offset generating 
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instruction includes L high order field bits Pk, where (N-Z)>L>1 and L>k>0, and said 
address offset generating circuit is operable such tliat: 

(i) if all of said high order field bits Pk have respective predetermined values 
Dk, then bits Bj of said N-bit address offset are given by Bj = S for all values of j such 
that (fT-l)>j>(N-L-l); and 

(ii) if any of said high order field bits Pk does not have said predetermined 
value Dk, then bits Bj of said N-bit address offset, where (?'J-l)>j>{l^-L-l), are given 
by a predetermined one-to-one mapping from combinations of values of said high 
order field bits Pk and said offset value sign specifying bit S to combinations of values 
of Bj other than the combination Bj = 1 for all values of j such that (N-l)>j>(N-L-l) 
and the combination Bj = 0 for all values of j such that (N-l)>j>(N-L-l). 

13. A method as claimed in claim 12, wherein said predetermined values Dk are 
all equal to 1 . 

14. A method as claimed in any one of claims 12 and 13, wherein said address 
offset generating circuit is operable to generate bit Bj values of said N-bit address 
offset each bit value Bj having a value given by a respective predetermined one of: 

Bj = S for one directly sign bit specified value of j; 

Bj = S XOR PkO) XOR Dk(j) where k(j) is a one-to-one index mapping fi-om 
values of j, excluding said directly sign bit specified value of j, to values of k. 

15. A method as claimed in claim 14, wherein said directly sign bit specified value 
of j isN-1. 

16. A method as claimed in any one of claims 12 to 15, wherein said address 
offset generating instruction is a branch instruction and said N-bit address offset is an 
N-bit branch target address offset. 

17. A method as claimed in claim 16, wherein said N-bit branch target address 
offset is combined with a program address of said branch instruction to generate a 
branch target address. 
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18. A method as claimed in any one of claims 12 to 17. wherein said N-bit address 
offset is further si^ extended by said address offset generating instruction prior to 



use; 



21. 
10 2. 



A method as claimed in any one of claims 12 to 18, wherein L - 2. 

A method as claimed in any one of claims 12 to 19, wherein N = 25. 

A method as claimed in any one of claims 12 to 20, wherein Z is one of 1 and 



22. A method as claimed in any one of claims 12 to 21, wherein bit values Bn-2-l 
to Bz are directly specified in said address offset generating instruction. 

23. A computer program product including a computer program for controlling a 

computer to perform the steps of: 

controUing data processing operations using an instruction decoder responsive 

to program instructions; and 

generating an N-bit address offset having a value specified by an address 
offset generating instruction including an offset value sign specifying bit S using an 
address offset generating circuit controlled by said instruction decoder; wherein 

said N-bit address offset has bit values Bi when expressed as a two's 
complement number, where (N-l)>i>Z and (N-1)>Z>0, said address offset generating 
instruction includes L high order field bits P„ where (N-Z)>L>1 and L>k>0, and said 
25 address offset generating circuit is operable such that: 

(i) if all of said high order field bits Pk have respective predetermined values 
Du. then bits Bj of said N-bit address offset are given by Bj = S for all values of j such 

that (N-l)>j>(N-L- 1); and 

(ii) if any of said high order field bits Pk does not have said predetermined 
value D„ then bits Bj of said N-bit address offset, where (N-l)>j>(N-L-l), are given 
by a predetermined one-to-one mapping from combinations of values of said high 
order field bits Pk and said offset value sign specifying bit S to combinations of values 
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of Bj other than the combination Bj = 1 for all values of j such that (N-l)>j>(N-L-l) 
and the combination Bj = 0 for all values of j such that (N-l)>j>(N-L-l). 

24. A computer program product as claimed in claim 23, wherein said 
predetermined values Dk are ail equal to 1 . 

25. A computer program product as claimed in any one of claims 23 and 24, 
wherein said address offset generating circuit is operable to generate bit Bj values of 
said N-bit address offset each bit value Bj having a value given by a respective 
predetermined one of: 

Bj = S for one directly sign bit specified value of j ; 

Bj = S XOR PkO) XOR DkO) where kO) is a one-to-one index mapping from 
values of j. excluding said directly sign bit specified value of j, to values of k. 

26. A computer program product as claimed in claim 25, wherein said directly 
sign bit specified value of j is N-1 . 

27. A computer program product as claimed in any one of claims 23 to 26. 
wherein said address offset generating instruction is a branch instruction and said N- 
bit address offset is an N-bit branch target address offset. 

28. A computer program product as claimed in claim 27, wherein said N-bit 
branch target address offset is combined with a program address of said branch 
instruction to generate a branch target address. 

29. A computer program product as claimed in any one of claims 23 to 28, 
wherein said N-bit address offset is further sign extended by said address offset 
generating instruction prior to use. 

30. A computer program product as claimed in any one of claims 23 to 29, 
wherein L = 2. 
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31. A computer program product as claimed in any one of claims 23 to 30, 
wherein N = 25. 

32. A computer program product as claimed in any one of claims 23 to 31, 
v/herein Z is one of 1 and 2. 

33 A computer program product as claim-ed in any one of claims 23 to 32, 
wherein bit values Bn-2-l to Bz are directly specified in said address offset generating 
instruction. 

34. Apparatus for processing data substantially as hereinbefore described with 
reference to the accompanying drawings. 

35. A method of processing data substantiaUy as hereinbefore described with 
reference to the accompanying drawings. 



36. A computer program product substantially as hereinbefore described 
reference to the accompanying drawings. 
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ABSTRACT 

ADDRESS OFFSET GENERATION V/ITKTN A RATA PROCESSING 

SYSTEM 

A data processing system 2 is provided supporting address offset generating 
instructions which encode bits of an address offset value using previously redundant 
bits in a legacy instruction encoding whilst maintaining backwards compatibility with 
that legacy encoding. 



[Figure 6] 



TKIS PAGE BLANK (uspto) 



THIS PAQi BLANK (uspto) 



19 



T 



I 



1— ^ ^ — ^ . ; ^ 1—^ ■■ — : * 

\\\\0 (pf^^-^^^X \\t\ J^skI^X 



( ) 



V. 



THIS PAGE BLANK (uspto) 



sis 



f 



cD 



4/ 



-2. 

I 



7) 



\ \ 



or 

J- 





if 



I 



•f- 



3! 

0 



THIS PAGE BUNK (USPTO) 





\r-r 



r«»y««reo\ . i — 1 





P. 


P. 






a 


O 








1 






I 








I 


I 


O 


1 




O 




I 


O 


I 




1 


( 


CD 




1 


I 


I . 


\ 



CD 

D 

(T 
I- 

i 



CP 



^fS PAGE BLANK 



THIS WGE BLANK (usPTO) 



